2022-12-15-洛谷P1654-OSU

定义

表示 的分数(随机变量), 表示从 往前的连续的长度(随机变量), 表示第 位是否命中, 表示第 位命中的概率

分数的递推式

长度的递推式

期望值的递推式

因为无关,所以可以直接把之前的替换为